//#include<bits/stdc++.h>
//using namespace std;
//
//const int N = 1e5 + 9;
//int a[N];
//
//int main()
//{
//    ios::sync_with_stdio(0), cout.tie(0), cin.tie(0);
//    int n; cin >> n;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> a[i];
//    }
//    sort(a, a + n, [](const int& x, const int& y) {return x > y; });
//    for (int i = 0; i < n; i++)cout << a[i] << ' ';
//    cout << endl;
//    return 0;
//}